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(57) Abstract 



The invention provides a method of controlling acceptance of a call by a network node (2 and 3) in a communications network (1) 
having a required quality of service comprising the steps of determining an infimum of a function of the probability of Che node being 
overloaded if the call is accepted and determining from that infimum the effective bandwidth of the calls to the node if that call should 
be accepted and determining a corresponding quality of service. The corresponding quality of service is then compared with a quality of 
service that is required for satisfactory operation of the network. If the quality is maintained or exceeded then the call is accepted for the 
node. 
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METHOD AND APPARATUS POR CONTROLL ING A COMMUNICATION^ 

NETWORK 



5 This invention relates to a method and apparatus for 

controlling a communication network, particularly, but not 
exclusively, an asynchronous transfer mode (ATM) network. 

ATM networks are controlled to allow statistical 
multiplexing of calls which enables more calls to be carried 

10 than if Synchronous Transfer Mode (STM) methods are used. 

Each node or resource in a communications network will 
have a certain carrying capacity. The capacity comprises an 
ability for -chat node to carry a certain number and type of 
calls. A call comprises a number of connections each 

15 connection being a logical end to end link. In order to 
prevent a node being overloaded it is necessary to control 
the acceptance of calls by the node and this is achieved by 
Connection Acceptance Control (CAC) methods. 

The revenue generation from any telecommunication 

20 network is closely linked to the number of calls allowed onto 
the network. Therefore, a CAC algorithm needs to be chosen 
which will maximise the number of calls admitted to the 
network, whilst maintaining call Quality of Service (QoS), 
and considering the network resources available. Of 

2 5 additional importance is the speed with which the CAC 
algorithm makes call acceptance decisions, as this impacts on 
the subjective customer perception of the service provided. 

The QoS of a network or a node of a network depends on 
various parameters or sets of parameters. The parameters 

30 include the probability of the loss of a particular cell of 
data as it travels through the network, called the cell loss 
probability (a cell being a time division of the multiplexing 
scheme containing the packet of data, which is 48 
bytes/octets of information and 5 bytes/octets of control 

35 information); cell delay which is a measure of the delay a 
cell experiences as it passes through the network; and cell 
delay variation which is a measure of the differences in the 
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cell delay times of different cells. 

Preserve CAC methods utilise a procedure called 
convolution. Convolution based methods are accurate but 
require considerable computational power and, even then, take 
5 a long time causing delays in call set-up on the network 
which may be unacceptable for certain types of call or 
services. This problem becomes more and more significant as 
the mixture of calls becomes more varied. For example, a 
Broadband^ 

10 carry calls carrying voice data, digital TV data, digital 
high definition TV data, teleconferencing data, and 
multimedia data. The data will have different 
characteristics, for example it could be constant bit rare or 
variable bit rate and the bandwidth required may also be 

15 different, for example, a voice call might require 64 kbps, 
* but a video call might require 140Mbps. Each node in the 
network will be able to carry either a certain number of 
identical connections with the same bandwidth requirements, 
for example, all voice or, as is more likely, a certain 

20 number of different types of calls with different bandwidth 
requirements, for example, both voice and video. 

The rare of a cell stream within a call may also be 
statistically varying. The statistical variations of the 
cell stream are often modelled by distributions such as 

2 5 Normal, Guassian, on-off or Bernoulli. A moment generating 

function of a particular distribution is a way of summarising 
the behaviour of the distribution in terms of its statistical 
variation. 

According to a first aspect of the invention there is 
30 provided a method of controlling acceptance of a call for a 
node in a communication network, the node having a call 
carrying capacity C and the network having a required quality 
of service, which method comprising: 

determining a function, f(t), of the probability of 

3 5 the node being overloaded if the call is accepted; 

determining a value 6 which gives an infimum of the 
function f(t); 
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determining from the value 9 an effective bandwidth if 
the call is accepted onto the node; 

determining from the effective bandwidth and the 
capacity C a quality of service should the call be accepted; 
5 and 

comparing the determined quality of service with the 
required quality of service and if the determined quality of 
service is not less than the required quality of service 
accepting the call for the node. 
10 By utilising the effective bandwidth determined from 

the value 0 the quality of service may be determined more 
quickly than the previous convolution methods. Preferably, 
the quality of service parameter used is cell loss 
probability and this is determined from the effective 
15 bandwidth utilising value 6. This is compared with the 
required cell loss probability of the network and if the 
required cell loss probability is not exceeded the call is 
accepted for the node. 

The capacity of the node, C, may be determined as the 
20 network operates or at an initial pre-operation stage and 
stored in the node or a network management system controlling 
the node. Similarly, the effective bandwidth may be 
calculated as the network operates from an "on-line" 
generated 6 value or values or from stored 8 value or values. 
25 The 6 value or values may be stored in look up tables or 
other data structures and extracted when required. This will 
be preferable where an even faster control method is 
required. 

The method may be carried out by each node in the 
30 network or by an element manager that controls all the nodes 
in the network. 

Preferably, the required quality of service for a call 
is determined from parameters declared by the call. The 
declared parameters may be the required mean or peak bit 
3 5 rates, whether the call is constant bit rate or variable bit 
rate or other parameters. It may also be defined by the 
customer in a contract for the services. 
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According ro a second aspect of the invention there is 
provided apparatus for controlling acceptance of a call for 
a network node, having a call carrying, capacity C, in a 
communication network, which network having a required 
5 quality of service, comprising means for: 

determining a value 8 which gives an infimum of a 
function f (t) of the probability of the node being overloaded 
if the call is accepted; 

determining from the value 6 an effective baTndwrdthTXf 
10 the call is accepted onto the node; 

determining from the effective bandwidth and the 
capacity C a quality of service for the node should the call 
be accepted; and 

comparing rhe determined quality of service with the 
15 required quality of service and if the determined quality of 
service is nor less than the required quality of service 
accepting the call for the node. 

Specific embodiments of the invention will now be 
described by way of example only, with reference to the 
20 accompanying drawing in which: 

Figure 1 shows a communications network operating in 
accordance with embodiments of the invention; 

Figure 2 is an illustrative diagram of the network 
shown in Figure 1; 
25 Figure 3 shows in schematic block diagram form a node 

of the network adopting the role of an element manager; 

Figures 4 and 5 show in schematic form data structures 
of the node shown in Figure 3; 

Figure 6 is a chart of the network' s operation; 
30 Figure 7 is an explanatory diagram showing the 

acceptance boundary for a mix of two call classes; 

Figure 8 is a diagram of a data structure used in an 
embodiment of the invention; 

Figure 9 shows a further communications network; and 
35 Figure 10 shows in schematic form further data 

structures. 

As shown in Figure 1, a communications network 
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generally indicated at 1 comprises a plurality of network 
nodes 2 and associated network elements 3. Each element 3 
can be thought of as a switching element which transmits data 
from node to node in the network. The elements thus form 
5 transmission paths between nodes as is more clearly shown in 
Figure 2. 

The way in which calls are routed through the network 
is well known to those skilled in the art and could be 
governed by Eurescom P106 VP Handling Functional Model, 

10 Dynamic Alternate Routing or Adaptive Alternative Routing. 
Call set up is achieved by a well known signalling protocol 
such as ITU specification Q2931. 

Each node controls its associated elements 3, that is 
to say the communications network 1 has localised control as 

15 opposed to central control where there is a central element 
manager. The node 2 comprises a data store 4 and a computer 
5. Each element 3 and each computer 5 and data store 4 is of 
known type and will thus not be described in greater detail. 

Each element controls acceptance of calls onto itself. 

20 Each element can therefore be considered to have an element 
manager which has a datastore 4 configured as shown in figure 
3. The data store comprises a number of data storage areas 
4a to 4g. 

Storage area 4a stores information for classifying 
25 calls and is called the call class data store. The call 
class data store comprises a memory structure configured in 
the form of a look-up table. The look-up table is shown in 
Figure 4 and it comprises four data fields, 4a t , 4a 2/ 4a 3 and 
4a 4 . Data field 4a : contains a service class number. Data 
30 field 4a 2 contains a description of the service as a string 
of characters. Data field 4a 3 contains peak rate ranges in 
Mbps (Mega bits per second) into which calls attempting 
connection to the network will fall and field 4a 4 contains 
information about the bit rate types which can be CBR, 
35 constant bit rate, or VBR, variable bit rate. 

Taking service class 3. 1 for example it can be seen 
that it is a video conferencing service having a declared 
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peak bit rate range of (2, 10] Mbps and the bit rate type is 
constant bit rate. (This means that the declared peak bit 
rate X will be 2 < X <> 10 Mbps). 

Data store 4b is called the entity profile database 
5 because it contains a table of service class numbers and 
appropriate quality of service values, in this case the cell 
loss probability that is acceptable for the class. Figure 5 
shows the table and it can be seen that the service class 
numbers are contained in the data field 4b p whilst the 
10 quality of service values are contained in the data field 4b r 
Hence, it can be seen that a call of class 2. 1 requires a 
quality of service having a cell loss probability of 1 x 10" 7 
or better. 

The entity profile allows potential calls to be 
15 compared and assigned a class. There are n service classes 
in the network defined by the vector S = (Sj,...,s n ) where 
each of the elements in S are tuples describing the call 
classes, that is to say each element of vector S is a 
combination of entries of the tables shown in figures 4 and 
20 5. 

Storage area 4c contains a matrix of information about 
the calls in progress throughout the network and is hence 
called a Calls In Progress data store. In greater detail, 
this stores the number of calls in progress for each network 

25 element, and for each call class using a network element for 
all the elements in the network. The matrix that is stored 
is called C in P which can be expressed as C in P = 
(n,,..,^), where the fi s denotes the calls in progress on the 
element i, and there are m elements in the network. Each of 

30, the fi. decompose into an array which shows the number of calls 
of each class which are using the element that is to say fi- 
= (nCj,, . . . , nc in ) , for n classes and i€(l,..,m). 

The integer matrix C in P is effectively an m x (n + 
1) matrix where the elements {nc jk } are defined as follows: 

35 

)the number of connections on the element i if k = 0 

' nc ik = ) 

)the number of connections of class k on element i if 
k is greater than 0 
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Storage area 4d contains a switch routing table which 
holds information about the adjacent nodes and elements in 
the network, such as, their call carrying capacity. 

Storage area 4e contains a matrix of QoS relations. 
5 These are the effective bandwidths of each call type which is 



using 



the node at current time (called a ik ). 



It is a real 



.matrix of size m x (n + 2) which stores the current 
coefficients a |k in each service class for the m elements in 
the network and the n service classes. The (n + l)th column 
10 stores the real value C i 9 (t} /lnl0 and the (n + 2)th column 
stores the target cell loss probability for the element. The 
target QoS is found by considering the mix of classes on the 
element, and finding the lowest required cell loss 
probability for the classes. 

15 



QoS Relations Matrix is 



a l.l " a l,n a l, (n+1) a l.(n+2) 



a 2. i " a 2, n a 2, (n+1) a 2. (n+2) 



a m, I " a m. n a m, (n+1) a m, (n+2) 



20 Data storage area 4f is configured as a table of data 

values 0 which are to be used to generate effective 
bandwidth. The values of 6 are for a number of mixes of call 
classes that will use a typical node and element in the 
network. The values 6 are values which provide infimums for 

25 the function f (t) that is f (6) is the infimum. The function 
f(t) may use the Chernoff bound to calculate the effective 
bandwidth for each class of call. The effective bandwidths 
are derived from the moment generating function. The theorem 
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states that 

In (P{Sn*C}) * inf [nln(M(t) )-tC] 

where C is the capacity of the link. 

Sn is the superposition of all calls, ie. the load on 
5 the link. 

n is the number of calls. 

M(t) is the moment generating function (which for 
example, for on-off traffic would be M(t) = mexp (8p)+l-m. 
where m is the mean and p the peak) 

10 The expression states that the natural logarithm of 

the probability of the link load (Sn) exceeding the link 
capacity C is given by the infimum (or the greatest lower 
bound) (over 6) of the expression in square brackets. 6 is 
a value of t which satisfies this theorem. 

15 These are pre-calculated when the network is 

configured and stored in the tabular form so that appropriate 
9 values may be used to generate effective bandwidths without 
the 8 values having to be generared each time. 

The last dara store 4g is a short term memory which 

20 stores a matrix of size m x (n + 2) containing the QoS 
relations for the route of a connection. The matrix is 
created whenever a new call arrives in a manner that will be 
described later. 

The computer 5 is programmed to carry out the method 

2 5 according to the invention. It provides an element managing 
function and thus can be considered as an element manager 
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labelled 5a in the diagram. The element manager 5a has 
access to the data srorage areas 4a to 4g and processes call 
information to control call acceptance by elements and nodes 
on the network 1 (including its associated element). The data 
5 storage areas 4a to 4f and its associated switching element 
are connected to the element manager 5a by dat abuses of a 
well known type. 

The way in which a call is accepted or rejected for an 
element by each node in the network is illustrated by the 

10 flowchart shown in figure 6. 

The first step is to initialise the data storage 
areas, block 6. This results in the previously described 
storage areas 4a to 4g being configured and initial values 
being entered including the calculation of 6 values and their 

15 entry into the table stored in data storage area 4f. 

The 8 values are calculated off-line and loaded by the 
element manager 5a at initialisation. For example, if a call 
having a peak bit rate of 2Mbits/sec and a mean of 0. 2 
Mbits/sec is to be multiplexed on a 140 Mbits/sec link then 

20 from Chernof f ' s theorem (also known as the Chernoff bound or 
the Large Deviation bound) it follows that: 

In (P{Sn*C}) = inf [nln(M(t) )-tC] (2) 

25 Where C is the capacity of the link which for 

simplicity is expressed in terms of peak call bit rates that 
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is to say 140/2 =70. 

Sn is the superposition of all calls that is to say 

the load on the link. 

n is the number of calls. 
5 M(t) is the momenr generating function which for on- 

off traffic becomes M(t ) =mexp(tp) + l-m where p i^the-peak-bit ■ 
rate which is now 1 because the capacity has been normalised 
by the peak call rate and m is the mean call rate which 
because the peak has been normalised to 1 should then be 
10 0. 2/2 = 0. 1 

therefore, M(t)=0. 1 exp(t ) + 1-0. 1. 

Equation 2 is an expression that the natural logarithm 
of the probability of the load of a link (Sn) exceeding its 
capacity (C) is given by the infimum over 6 (or the greatest 
15 lowest bound of the expression in the square brackets). 

Theta is calculated off-line by differentiating the 
expression 2 with respect to t. Therefore the equation is 

4 ln(P{Sn*C}) = rmro eamftp) " C (3) 

20 dt nt exp (tp)+l-m 

For the minimum this derivative is set to zero and 
solved for t. The value of t is theta. 

25 nmn eara ftp) - C = 0 < 4 > 

m exp (tp) +l-m 



BNSDOCID: <WO 951706lA1_l_> 



WO 95/17061 



PCT/GB94/02648 



- 11 - 

With the above conditions this simplifies to 

0. In exp (t) - 70 =0 (5) 

0. 1 exp (t) + 0. 9 

5 

Thus, an appropriate value of t = 8 for the above 
conditions is generated and stored for use by the element 
manager 5a. 

In a similar way 6 values for heterogenous mixes of 

10 call types can be derived for various numbers and mixes of 
calls to give a discrete range of values from which an 
appropriate 0 value may be chosen for the load on the network 
whilst it is in operation. 

The nodes in the network then await a call as 

15 represented by the idle block 7. 

A call then arrives at a node as represented by call 
arrival block 8 and its declared characteristics compared by 
the element manager 5a with the characteristics stored in the 
call class storage area 4a and the appropriate call class 

20 determined. In this way the call is assigned to a class, 
block 9. For example, the call may have a declared peak bit 
rate of (0, 0. 064]Mbps and be of a variable bit rate VBR 
type. (The notation (x, y ] meaning a value greater than x but 
less than or equal to y, that is to say, in this case a value 

25 greater than 0 but less than or equal to 0.064). A service 
class of 1. 2 equates to this declared peak and bit rate type. 
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This value is returned to the element manager 5a which inputs 
this service class into the entity profile storage area and 
from Figure 5 it can be seen that a quality of service value 
QoS of 1 x 10" 9 is returned. Thus the chosen element must 
5 offer a cell loss probability of not more than 1 x 10* 9 . 

The next step is to choose a suitable element to carry 
the call, block 10. The switch routing table 4d is consulted 
to choose a suitable element. The element is chosen for its 
ability to carry call of a particular class in the required 

10 logical direction through the network. 

The element manager 5a then determines if a call of 
this class is already using the chosen element, block 11, by 
referring to the calls in progress storage area 4c. For 
example, consider the situation where a call is of class k 

15 and the chosen element is e r If there are calls of this 
class in progress on this element, the value of nc jk of the 
calls in progress matrix stored in storage 4c would be 
greater than zero. If this is so, the network manager 5a 
then inspects the quality of service relation, block 12, (to 

20 be described later) otherwise, the information is used to 
recalculate the quality of service relation, block 13, (as 
described later). 

In the case of nc jk being greater than zero, the 
element manager 5a inspects the quality of service relation 

25 stored in the storage area 4e and determines the effect of 
adding a call of type k on the element e, on the quality of 
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service. This is represented by block 14. If the quality of 
service is still acceprable, that is to say, maintained, then 
the call is accepted for the element. 

For the new call to be accepted 

~ Target Qos for element i * a :i nc M + a i2 nc i2 +• . . +a jk (nc jk + 1) 

+ • +a in nc m " (1) 

10 lnlO 

where C; - the capacity of the resource i, 

6 = the required theta value used to calculate 
1 the effective bandwidth for this mix of 

calls on the element. 



15 



20 



25 



30 



a = the effective bandwidth calculated from 
" the Chernoff bound (utilising the 9 

value ) . 



This reduces to a linear relation. For two call types, 
the QoS relation for element 1 for the new call to be 
accepted might be of the form 0. lnc n + 0. 01nc 12 -0. 5 £ 10' 2 , 
for example. 

To perform this calculation the element manager 5a 
obtains a 6 with reference to the table of 9 values in 
storage area 4f which were created on initialisation, block 
6. This is the appropriate value according to the traffic 
mix of classes being selected. Each 9 provides a tangent to 
35 an acceptance boundary for the particular mix of calls. It 
can be thought of as the "temperature" of the multiplexing 
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potential. A low value for theta implies that the potential 
for multiplexing gain given the call mix is high. 
Conversely, a high value of theta implies that the potential 
for multiplexing gain with this mix of calls is low. 
5 Consider for example the mix of constant bit rate voice 

data and variable bit rate video data shown as a graph~Tn 
figure 7. The acceptance boundary is shown in broken outline 
10 and the 0 values stored in the table of 0 values are 6 { , 
0, and 0 r 

10 For X on the graph 0 3 is the 0 value to be used to 

calculate the effective bandwidths. 

Similarly for point y, 0 2 is the appropriate value to 
use and for point Z Q x is the appropriate value. 

If the QoS falls below that required for the element 

15 then the call is rejected for the element, block 15. Another 
element has to be found, block 16, or the call is not 
accepted on to the network 1 which returns to idle, block 7. 

If the value of nc jk is zero the element manager 5a 
recalculates the quality of service relation for the element 

20 i, block 13. It does this by extracting from the database 
table of 0 values stored in storage area 4f, a 0 value 
appropriate to the new traffic mix. Before determining 
whether or not a call is accepted it assumes that it will be 
accepted in order to select the appropriate 0 value. If the 

25 connection belongs to a class which is new to the element, 
the QoS relation stored in the nodes short term memory data 
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store overwrites the relation stored in the QoS data store. 

That value of 6 is then inserted into relationship 1. 

If a new QoS for the element i is less than or equal to the 

target cell loss probability then the new call is accepted, 
5 otherwise it is rejected. If the call is accepted the new 

QoS relation is written in the short term memory store 4e as 

represented by block 17. 

The next element in the route through the network 1 is 

then connected and the process repeated until the last 
0 element for connection is reached, block 18. The call is 

then accepted throughout the network, block 19. 

When all the elements in an end-to-end connection have 

accepted the connection, the calls in progress data storage 

area is updated by adding one to the class of connection that 
5 has been accepted. When the call finishes that is to say 

clears down, block 20, the calls in progress data storage 

area is again updated, block 21. 

To further illustrate the way in which the embodiment 

of the invention operates there shall be described a number 
0 of network examples each one comprising network nodes and 

elements as earlier described and configured and operated in 

the same manner. 

In a first example of a five node, six element network 

shown in figure 9, the available capacity of all the links or 
5 elements is 140Mbps. Ideally, calls entering the network 

declare their mean bit rate as well as their peak bit rate. 
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If only the peak rare is given, then the call is assumed to 
CBR where the mean -3 the peak. 

For call traffic that is on/off or burst type the 
Moment Generating Function is 
5 M(t) = m, exp (Bp,) + 1-M, 
where 

p, = the peak bit rare requirement for a call of class 1. 

m, = the mean bit rate requirement for a call of class 1 

10 (expressed as peak/mean). 

6 = the infimum 6 or " temperature" . 

There are two service classes in the network defined by 
the vector S = (S^ S 2 ) where each of the elements in S is 
defined by the following service class definitions. 

15 Service Class S,, telephony service having a declared 

peak range of (0, 0. 064]Mbps being constant bit rate (CBR) 
requiring a quality of service (Qos) of lxlO' 2 ; and Service 
Class S 2 , video telephony service (HQ) having a declared peak 
range of (0.064,2) and being of variable bit rate (VBR) 

20' requiring a quality of service of 1 x 10* 7 . This data is held 

as earlier described in the call class stox-age area 4a. 

With calls of different classes sharing the link the 

lower cell loss probability of lxlO" 7 must be maintained. 

In this example, there are I 2 Cj = 3 values for 6 in the 

i s i 

25 database. This formula is a general dimensioning algorithm 
for the 6 database, that is, the maximum number of 6 values 
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to be stored in the database for n call classes is I n Cj. 
(This number can be reduced by only storing non-unity values 
for 9). The set of 6 values is defined by A={8 {1)/ 6 {1 2) , 8 {2} }. 
For this example, the set is thus A={1, 0.8333, 0. 4143}. The 
5 first entry is a value which is chosen to be one arbitrarily 
because in this case there are only calls of service class S { 
on the network which are constant bit rate CBR. Peak rate 
allocation is then used and statistical multiplexing is not 
possible. All the values for 8 are stored in the storage 
10 area 4f. 

Suppose at a particular point in time the network 
carries a load such that elements e 2 and e 5 carry six hundred 
64kbps CBR voice calls and twenty three 2Mbps VBR high 
quality video calls. There is no other traffic on any of the 
15 other elements e 1# e,, e 3 or e g . 
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The calls in progress matrix C in P is as earlier 
described, stored in storage area 4c. The matrix is: 



13 



.5 C in P = 



No of calls of 
class S, and S 



No of calls of 



>2 



class Sj on e 



on e 



No of calls of 



"1 



No of calls of 



class 
on e, 



Sj and S ? 



No of calls of 
class 
on e. 



S, and S, 



No of calls of 
S, and 



class 
on e, 



No of calls of 
S, and S- 



class 
on e c 



No of calls of 



class 
on e. 



S 1 and S ? 



class on e 2 



No of calls of 
class Sj on e 3 



No of calls of 
class Sj on e 4 



No of calls of 
class Sj on e 5 



No of calls of 
class on e 6 



No of calls of 
class S 2 on e { 



No of calls of 



class on 



No of calls of 
class S 2 on e 3 



No of calls of 
class Sj on 



No of calls of 

class S 2 on e 5 

No of calls of 

class S 2 on e 6 



for zhe above conditions this will be 
S. is 600 x 64Kbps CBR 
:0 S, is 23 x 2 Mpbs VBR. 



0 


0 


0 


623 


600 


23 


0 


0 


0 


0 


0 


0 


623 


600 


23 


0 


0 


0 



The QoS relations are calculated using the peak 
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and mean bit rates of the two service classes and 6 



{1 2} 



selected from the data storage area since both call classes 
are using the elements 2 and 5. 

QoS 2 and QoS< < = 0. 0232n 21 + 0. 1552n 22 - 50, 67. 

The resultina matrix is 



QoS Relations Matrix = 



0 0 

0. 0232 0. 1552 

0 0 

0 0 

0. 0232 0. 1552 

0 0 



0 0 

50. 667 -7 

0 0 

0 0 

50. 667 -7 

0 0 



Suppose a new call of video call type requiring a peak 
bit rate of 2Mbps and a mean bit rate of 200kbps requires 
connection between nodes 1 and 5 of the network shown in 
figure 10. If the first element chosen by the element 
20 manager 5a of node 1 is e 2/ since this element already carries 
this class of call, the QoS 2 is checked first, block 12, 
QoS : 0.0232 x 600 + 0.1552 x (23 + 1) - 50.667 

since there are six hundred sixty four kbps CBR Voice cails 
2 5 already carried by the element and twenty three existing and 
one additional two Mbps video calls. Therefore 



QoS,, <; -33 (= cell loss probability of 10* 33 ) 
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The QoS is thus maintained, block 14, since 1 x 10' 33 
cell loss probability is less than the required quality of 
service which is 1 x 10* 7 . The next element chosen is e 5/ 
block 10 and the earlier described steps repeated. An end to 
5 end connection exists since e £ is the last element for 
connection, block 18, and the cari~i"s~accepted^— block-1^ 

Suppose the next call that requires routing through the 
network is carried on elements e 2 and e r The new call is of 
a new class, where there are ,1000 x 64kbps calls already on 
10 the roure e 1# e,. With the same conditions as before, that is 
to say, no calls have been cleared down, block 20, load is 
therefore: 

600 x 54kbps CBR voice calls on elements e 2 and e 5 
15 24 x 2 Mbps VBR High Quality Video calls on e 2 and e 5 and 
1000 x 64 Kbps voice calls on elements and e 4 . 

For this case the Calls in Progress matrix becomes 

20 

C in ? = 

25 

and the resulting Qos relations matrix is 



0 


0 


0 


624 


600 


24 


0 


0 


0 


0 


0 


0 


624 


600 


24 


0 


0 


0 
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QoS Relations Matrix = 



0. 


0278 


0 




60. 


801 


-2 


0. 


0232 


0. 


1552 


50. 


667 


-7 


0 




0 




0 




0 


0. 


0278 


0 




60. 


801 


-2 


0. 


0232 


0. 


1552 


50. 


667 


-7 


0 




0 




0 




0 



:n this instance both the values of 6 (1) and 8 {1 



2) 



are 



being used. Since 6 {l) refers to CBR rate calls only, which 
10 require peak allocation, the QoS relation is just a 

constraint on the maximum number of connections which can be 

accepted onto the link that is to say capacity/Peak bit rate. 

Suppose the new call is again a video call of type S 2 . 

If the first element chosen by node 1 is e l# then since this 
15 type cf call is of a type not already using element ej the 

relation to QoS, is recalculated (blocks 8, 9, 10, 11 and 13). 

QoS. z 0.0232 x 1000 + 0.1552 x 1 - 50.667 

QoS. s -27. That is to say the cell loss probability is less 
than or equal to 1 x 10* 27 which is better than the required 

20 quality of service and the call accepted on element e r The 
next element chosen is e 4 and since this has the same traffic 
load, the same conditions prevail and the call is accepted 
for element e 4 and the relation is for element e 4 is updated 
in the short term memory store 4g. An end to end route 

25 exists, so the call is accepted for the network (block 19). 
The calls in progress matrix is updated (block 21) and the 
QoS relation matrix updated from the short term memory stores 
4g. 
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Suppose the load on the network has increased to 

500 x 64 Kbps CBR voice calls on elements e 2 and e 5 
24 x 2 Mbps VBR Video calls on elements e 2 and e 5 
5 1000 x 64 Kbps voice calls on elements e, and e 4 
1x2 Mbps VBR Video calls on elements ej and"^ 
1000 x 64 Kbps voice calls on elements e 3 and e 5 
132 x 2 Mbps VBR High Quality Video calls on elements e 3 and 
e s . 

10 Under this load the Calls in Progress matrix is 



15 



C ir. ? - 



1001 


1000 


1 


624 


600 


24 


1132 


1000 


132 


1001 


1000 


1 


624 


600 


24 


1132 


1000 


132 



20 



The QoS relation matrix is then 



2 5 QoS Relations Matrix = 



30 



0. 


0232 


0. 


1552 


50. 667 


-7 


0. 


0232 


0. 


1552 


50. 667 


-7 


0. 


0232 


0. 


1552 


50. 667 


-7 


0. 


0232 


0. 


1552 


50. 667 


-7 


0. 


0232 


0. 


1552 


50. 667 


-7 


0. 


0232 


0. 


1552 


50. 667 


-7 


since 


all 


the 


elements 





carry calls of the same classes that the QoS relations (the 
effective bandwidths ) are the same. 
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With this load, suppose a video call of class S 2 needs 
to pass through the network from node 1 to node 6. The 
element: manager 5a at node 1 considers routing it via element 

e~. 

5 The new call is of a class already using element e 3/ so 

the QoS relation for element e 3/ QoS 3/ is checked (block 11). 
QoS T < 0.0232 x 1000 + 0.1552 x (132 + 1) - 50.667 
QoS- £ - 6. 9. 

Since the video call requires a guaranteed cell loss 
10 probability of 1 x 10* 7 the call is rejected for element e 3 
(block 15). An alternative element is then chosen (block 16 
and block 10) and the process repeated. 

In an alternative embodiment of the invention it may be 
possible to dispense with the tables of 6 values and replace 
15 it with a data store containing the information to calculate 
the 0 values in an on-line manner. 

The method may be improved by the use of a greater 
number of call classes than used in the above-described 
embodiment. It may also be possible to define and add a new 
20 class to the data store if an unidentified call appears on 
the network. Alternatively, the database may be updated 
manually. 

By increasing the number of service classes it will 
mean that each class of traffic is defined more accurately, 
2 5 so that traffic characteristics will be better catered for. 
This will result in a greater statistical gain but of course 
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the data storage requirements will increase. 

When choosing the value of 9 from a table of 6 values, 
or various 8 values derived from more than one moment 
generating function, it may be possible to select the most 
5 appropriate 8 value with reference to the time of day. It 
will be known from an historical database that the traffic" 
will have a certain mix of classes at a particular time of 
day. As the network is utilised an historical database may 
be built up which monitors the 6 values selected and the 

10 efficiency of the resulting multiplexing method and the 6 
values periodically updated to take account of this 
performance data in order to optimise the multiplexing gain. 
This could be done manually but it is envisaged that the 
network could be configured to do this automatically on a 

15 periodical basis. Instead of using a number of 8 values, in 
some embodiments a single value may be used. 

The 8 table 4f could be provided as a set of 8 tables 
as shown in figure 10. Table 4fj could be used when the time 
of day is in range t r for "example 8am to 12am. Table 4f 2 

20 could be used when the time of day is in the range t 2 , for 
example 12am to 6pm. Table 4f 3 could be used when the time 
of day is within the range t 3 , for example 6pm to Sam. 

To select the appropriate table, the element manager 5a 
25 includes a clock. The time of day is determined by the 
element manager 5a referring to the clock and then according 
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to the time of day selecting an appropriate one of the tables 
4fj, 4f 2 or 4f 3 . 

In a preferred embodiment of the invention the 6 values 
5 are selected on the basis of thresholds of calls. This 
requires the number of calls in progress on the link for each 
service class to be monitored. The thresholds would be 
stored in a threshold table as shown in figure 8. When the 
threshold is reached the next value of 6 is chosen. 

10 

Consider Lhe various possible mixture of call types as 
shown in figure 7. If the element manager 5a determines that 
the number of calls of Video VBR type is between 270 to 345 
calls, then a 8 value 0. cculd be selected (see figure 8). 
15 Similarly if the number of 64kbps CBR calls is in the range 
1890-2156 6 : would be used. Otherwise, 6 2 would be used. 



20 



25 
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CLAIMS 

1. A method of controlling acceptance of a call for a 
node in a communication network, the node having a call 

5 carrying capacity C and the network having a required quality 

of— servi-ce— eompri-s-i-ng-: — . — 

determining a function, f (t), of the probability of the 
node being overloaded if the call is accepted; 

determining a value 6 which gives an infimum of the 
10 function f(t); 

determining from the value 6 an effective bandwidth if 
the call is accepted onto the node; 

determining from the effective bandwidth and the 
capacity C a quality of service- should the call be accepted; 
15 and 

comparing the determined quality of service with rhe 
required quality of service and if the determined quality of 
service is not less than the required quality of service 
accepting the call for the node. 

20 

2. A method as claimed in claim 1 wherein the value 6 is 
determined using the Chernoff theorem. 

3. A method as claimed in claim 1 wherein the function 
25 f(t) is n[ln(M(t) )-tC] where M(t) is the moment generating 

function and n is the number of calls on the node if the call 
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is accepted for the node. 

4. A method as claimed in claim 1, claim 2 or claim 3 
wherein the quality of service parameter is the cell loss 

5 probability. 

5. A method as claimed in any preceding claims wherein a 
plurality of 6 values are calculated for different 
anticipated classes of call types carried by the network each 

10 class corresponding to a mixture of call types. 

6. A method as claimed in any preceding claims where the 
6 value or values is /are stored in a memory structure table. 

15 7. A method as claimed in claim 6 wherein the 8 values are 

stored in a memory structure with associated classes. 

8. A method as claimed in claim 7 wherein incoming calls 
to the network or nodes of a network are classified into a 

20 class and the 6 value appropriate for that class obtained by 
reference to the memory structure storing the 9 values and 
associated classes. 

9. A method as claimed in any one of the preceding claims 
25 wherein a 6 value is chosen on the basis of numbers of a 

particular call type being carried by the network and or 
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node. 

10. A method as claimed in claim 9 wherein the number of 
calls of a particular call type that would be carried by the 

5 node if the call is accepted is determined and compared with 
atTTeast one thres hol"d~va-l-ue— o f — numbe r-o f — c al-1-s-i.-n— order— to- 
s elect an appropriate 6 value. 

11. A method as claimed in any one of the preceding claims 
10 wherein there is provided a memory structure of threshold 

values of numbers of calls and corresponding appropriate 0 
values. 

12. A method as claimed in any one of the preceding claims 
15 wherein at least one 9 value is selected with reference to 

time. 

13. A method as claimed in claim 11 wherein reference is 
made to the time of day to select at least one 6 value. 

20 

14. A method as claimed in any one of the preceding claims 
wherein performance of the communications network is 
monitored and the at least one 6 value or some of the 6 
values are modified to enhance the performance. 

25 15. Apparatus for controlling acceptance of a call for a 
node in a communication network, the node having a call 
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carrying capacity C and the network having a required 
quality of service, comprising means for: 

determining a value 9 which gives an infimum of a 
function f (t) of the probability of the node being overloaded 
5 if the call is accepted; 

determining from the value 9 an effective bandwidth if 
the call is accepted onto the node; 

determining from the effective bandwidth and the 
capacity C a quality of service for the node should the call 
10 be accepted; and 

comparing the determined quality of service with the 
required quality of service and if the determined quality of 
service is not less than the required quality of service 
accepting the call for the node. 

15 

16. Apparatus as claimed in claim 15 wherein means are 
provided to determine the value 6 using the Chernoff theorem, 

17. Apparatus as claimed in claim 15 or claim 16 wherein 
20 means are provided to determine the function f (t) of "the 

probability of the node being overloaded if the call is 
accepted. 

18. Apparatus as claimed in claim 15, claim 16 or claim 17 
25 wherein the function f (t) is n[ln(M(t)-tC] where M(t) is the 

movement generating function and n is the number of calls on 
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the node if the call is accepted for the node. 

19. Apparatus as claimed in any one of the preceding claims 
wherein the means for determining a quality of service 
5 parameter determines a cell loss probability. 



20. Apparatus as claimed in any one of the preceding claims 
further comprising memory to store the 8 value for subsequent 



use. 



10 



15 



21. Apparatus as claimed in claim 16 wherein the means for 
determining 6 values determines a 6 value for different 
anticipated classes of call types to be carried by the 
network, each class corresponding to a mixture of call types. 

22. Apparatus as claimed in claim 21 further comprising 
memory means to store the 6 values as a table of 6 values and 
corresponding classes of calls. 



20 23. Apparatus as claimed in claim 22 including means to 
classify incoming calls to the network and for obtaining a 8 
value appropriate to that class from the memory means storing 
the 8 values and corresponding classes of calls. 

25 24. Apparatus as claimed in any one of the preceding claims 
wherein the 8 value or values used to determine the quality 
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of service is/are obtained on the basis of numbers of calls 
of a particular call type. 

25. Apparatus as claimed in any one of the preceding claims 
5 including means for determining a time of day and to select 
a 6 value or values appropriate to the time of day. 

2 6. Apparatus as claimed in any preceding claim including 
means to monitor the performance of the communications 
10 network and to modify a 9 value or values to be used to 
determine a quality of service from an initial value to 
modified value in order to improve the performance of the 
communications network. 

15 27. Apparatus as claimed in claim 26 wherein memory is 
provided to store the modified value or values. 
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